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A SCHEME RELATED TO THE BRAUER LOOP MODEL 


ALLEN KNUTSON AND PAUL ZINN-JUSTIN 


Abstract. We introduce the Brauer loop scheme E {M g Mn(C) : M • M = 0), 
where • is a certain degeneration of the ordinary matrix product. Its components of top 
dimension, [N^/2J, correspond to involutions tt g Sn having one or no fixed points. In the 
case N even, this scheme contains the upper-upper scheme from [Knutson '04] as a union 
of (N/2)! of its components. One of those is a degeneration of the commuting variety of pairs 
of commuting matrices. 

The Brauer loop model is an mtegrable stochastic process studied in [de Gier-Nienhuis 
'04], based on earlier related work in [Martins-Nienhuis-Rietman '98], and some of the en¬ 
tries of its Perron-Frobenius eigenvector were observed (conjecturally) to equal the degrees 
of the components of the upper-upper scheme. 

Our proof of this equality follows the program outlined in [Di Francesco-Zinn-Justin 
'04]. In that paper, the entries of the Perron-Frobenius eigenvector were generalized from 
numbers to pol 5 momials, which allowed them to be calculated inductively using divided 
difference operators. We relate these polynomials to the mwZtfdegrees of the components of 
the Brauer loop scheme, defined using an evident torus action on E. As a consequence, we 
obtain a formula for the degree of the commuting variety, previously calculated up to 4 x 4 
matrices. 
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1. Introduction 

1.1. The scheme E. Let N be a positive integer. Call a sequence (ii ,..., 1^) G {1 ,..., 
cyclically ordered, written "O (ii < ... < iv]", if for some j, the rotated sequence 
(ij, ij+i,..., lie, ii,..., ij-i) is weakly increasing, with the additional condition that all i's 
are equal if ii = 1^. 

We define a new product • on the space Mn(C) of N x N matrices according to the rule 
(P»Q)ik= ^ PijQjk i,k=l,...,N 

r- C)(i<)<k) 

This is a degeneration of the usual product, as we explain in section 12.31 Hence it is 
associative, and indeed has triple product 

(P • Q • PijQjkkki- 

j,k: C3(i<j<k<l) 

With the usual addition, (M.n(C], •) forms an algebra, and the identity matrix is again 
the unit. A matrix P possesses an inverse P* ^ for this product if and only if its diagonal 
entries are all non-zero. In particular, the set 

U = {M G Mn(C) : Mu = 1,1 = 1 ...N} 

forms a group under •. We note that if R, R' are upper triangular, then R • R' = RR' and 
R* ^ = R k All these facts are easiest to see in the model of • presented in section IZTl 

The cycling automorphism := Mi+i j+i, where the indices are taken mod N, is an 
automorphism of both the ordinary and • multiplications. This automorphism is iimer for 
the ordinary multiplication, but is an outer automorphism for •. With this automorphism 
in mind, essentially every reference to 1, j, etc. in this paper has an implicit "mod N". 

We define the Brauer loop scheme E to be the space of matrices M. G Mn(C) that 
satisfy M • M = 0, and have zero diagonal.^ (The name will be explained in section IT^ l 
In equations, we require 

Y = 0 i,k=1,...,N,i7^k 

0(i<j<k) 

Mii = 0 i = l,...,N 

^These equations are not redundant: M • M = 0 implies that = 0 for each i, but not that Mti = 0. 
This is an empty distinction on the set but an important distinction on the scheme, and one that affects 
the (multi)degree that will interest us later. A similar phenomenon occurs already with ordinary matrix 
multiplication (as we address in section |7J: while any matrix with = 0 has zero trace, the linear trace 
condition can't be inferred algebraically from the quadratic conditions = 0. 
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The scheme E looks similar to the irreducible scheme {M : = 0} (a precise relation is 

spelled out in section |7|), and in particular has the same dimension [N^/2J. However, E is 
reducible, and we now describe its components of top dimension. 

In what follows the parity of N will play a role, so write 

N = 2n + r, r = 0 or 1. 


We will refer to involutions of {1,..., N} with r fixed points as link patterns, and draw 
them as chord diagrams in the disk. In particular, the 2-cycles of an involution will be 
referred to as chords, and a "crossing" in a link pattern is a pair of chords which cross 
each other when drawn as segments in the disk. There are (N — 1)!! (N — 1)(N—3)(N — 
5) ■ ■ ■ (1 -|- r) link patterns of size N. 


Example: The involution with cycles (15) (24) (36) is represented as 



The following is a combination of theorems |21 and |21 


Theorem. For each M. G E, the nonzero elements of the diagonal o/M^ (with respect to ordinary 
multiplication) come in equal pairs. Put another way, there is a link pattern n such that (M^)ii = 
(M^) 7 t(t) 7 t(t]/or fl// 1 . In addition, (M^)it = 0 ifTc{i] — i. 

Conversely, for each such n, the open subscheme 

{M G E : (M^)ii = (M^)jj if and only if] G {i, 7r(i)}j 
is nonempty, irreducible, and of dimension [N^/2J. 


Hence, each defined by 

Ejt {M G E : (M^)t-i = (M^)jj if and only if j G {i, 7r(i)}} 

is a component of E. In fact we conjecture that E = U„E„.^ The closest we come to proving 
this, in theorems 13 and m is 

Theorem. IfEf U^Et^ where n runs over the set of link patterns, then dim(E \ U^ETt) < dim E. 
Also, E is generically reduced along each E^^. 

Theorem m gives a different characterization of the {Et^}: 

Theorem. Let n denote the permutation matrix of a link pattern n, with the diagonal zeroed out 
ifnhas a fixed point (i.e. ifN is odd). Then 

Eyt = El ■ {tTT: t diagonal} 

where El acts by •-conjugation. 

This lets us determine in theorem |3 some (and conjecturally, all) of the defining equa¬ 
tions of the {E^}. 

The cycling automorphism acts on E, and on the set of link patterns by rotation. We 
will make use, too, of the action of the full symmetric group Sn on the set of link patterns 
by conjugation, even though Sn does not act on E. For i = 1,..., N, denote by ft the 
transposition i G-> i -|-1 (where N -|-1 = 1), and let ft ■ tt ft o tt o frk 

^This has now been proven by Brian Rothbach; details will appear elsewhere. 
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For each i = 1 ... N, there is an idempotent Temperley-Lieb operator Ci on the set of 
link patterns defined by 

{ i+(i+1]-j ifj=iorj=i+1 

7r(i) + 7r(i + 1) - j if j = 7r(i) or j == 7r(i + 1) 

7r(j) otherwise 

where all addition is mod N. Graphically, ei connects the chords coming to i, i + 1 to one 
another, and puts in a new chord coimecting i, i + 1. 

Together, the {ft} and {ei} form a representation of the affine 0(1) Brauer algebra. (Ac¬ 
tually, the ft and Ci, i = 1,..., N — 1, which satisfy the relations of the usual 0(1] Brauer 
algebra, are enough to generate the whole algebra of operators.) The Brauer algebra is 
itself a degenerate point of the braid-monoid algebra. 

1.2. The Brauer loop model polynomials In IdGNi there is associated to each link 
pattern n a positive integer d^, as follows. (They will at first only appear to be rationals.) 

Gonsider a Markov process whose states are the set of link patterns. The transitions 
from a link pattern n are to {ei ■ tt, fi ■ nj, where i is chosen with equal probability from 
1 ... N, and ei, ft are then chosen with probabilities 2/3 and 1 /3 (see figure HI). For the 
origin of this Markov process and its relation to standard quantum integrable models, see 

(mSitori . 



1/2 


/l/6 1/6\ 

1/3 

3 ) ^^-- ( 13 

1/3 




1/2 


Figure 1. The de Gier-Nienhuis Markov process for N = 4. The edges 
are labeled with transition probabilities, and the nodes with the stationary 
distribution, rescaled to make the minimum value 1. 


Many conjectures are stated in fdGNi , among them that the least probable link patterns 
are those with the most crossings, and all other probabilities are integer multiples dn of the 
least probable. Some of these were also noticed to match the degrees of the components 
of the upper-upper scheme from IKnII . (That scheme reappears here in section|3) 

This integrality, and much else, was proven in |DFZJ| by considering a slightly dif¬ 
ferent Markov process, and generalizing the d^ to polynomials G Z[zi,... ,zn]- (In 
fact [DFZJI only treats the case N even, but as indicated in BdGNI the case N odd is very 
similar.) 

In this more general Markov process, the transition amplitudes are given by the so- 
called transfer matrix, one possible definition of which is 


n TL 

T'=nn ki+ 2 j- 2 (z. 2 j-i — z; 2 i+ 2 j- 2 ]) where Ri(u] — a(u)1 -H b(u)fi -|- c(u)ei 

i=i j=i 
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(for N = 2n; a similar expression exists for N odd) where the product is ordered and the 
indices meant mod N. Here Ri(u) is a linear combination of 1, fi, and ei (their action on 
link patterns extended to turn them into linear operators), with coefficients dependent on 
u still to be determined (as they will be below, in equation ©)• 

The stationary distribution can be encoded into a vector ^ iri the space of 

Z[zi,..., zj-linear combinations of link patterns. Again, we scale W to clear denomina¬ 
tors, making the polynomials with GCD = 1. The uimormalized probabilities d^t of 
the de Gier-Nienhuis process are recovered by setting all z's to zero. 

We now explain the coefficients we will use in R^. Consider the equations 

(1) Ri(zt-Zi+i)¥:=T,¥ i = 1,...,N 

where switches the variables z^ and zt+i, i.e. TtF(..., zt, z^+i,...) = F(..., zt+i, z^,...). 
Since T', by rearranging its definition, is a product of TiRt(zt — Zt+i) operators, the equa¬ 
tions o imply that T'H' = W. More generally, products of TiRi, with the condition that 
the corresponding product of Tt is the identity (which ensures that these operators have 
well-defined meaning once the Zi are specialized to complex numbers), generate a whole 
algebra of operators acting on Z[z-\ ,..., ZN]-linear combinations of link patterns. The "in- 
tegrability" condition implies that this algebra must be commutative; this is achieved by 
requiring that the Rt generate a representation of the affine An i Weyl group, or equiv¬ 
alently that Ri(u)Ri(—u) = 1 and Ri(u)Ri+i(u-F v)Ri(v) = R^+i (v)Ri(u-|-v)Ri+i (u) (the 
Yang-Baxter equation). 

As shown in [NR ], these two equations on the {Ri} fix uniquely the coefficients a(u), 
b(u), c(u) in their definition (up to scaling of u, and multiplication by a function 4^(u) 
satisfying 4)(u)4)(—u) = 1), resulting in 

(2) Ri(u) = (^(1-u)l + y(1-u)fi + uei) j ((1 - ^)(1+u)) . 


These polynomials {¥ 71 } are characterized by the following two properties (equations 
(3.11-14) and (3.19) of ['DFZJI ): 

• Recall that N = 2n -F r, r = 0,1, and define 7 ro(i) = i -F n mod 2n for i < 2n, and 
7 to(N) = N if N is odd. So Uq is a maximally crossing link pattern, and the only 
such if N is even. Then 


N 


( 3 ) 


w _ 

l7to — 


Y[ (l+Zi-Zj) (1 +Zi-Zi+n) 


1=1 ...N 

j: 0(t<j<l+n) 


^i=n+1 


If 7 r(i) 7 ^ i ■ 


( 4 ) 


1 , then 


2 -F zt+i - Zi 


1 -F Zi+i - Zi 
where affi := (F - TiF)/(zi - Zi+i). 


ai((1 -FZi+i -Zi)^^ 


The equations (|4|) allow one to express a component in terms of another with one more 
crossing (and, for N odd, to move the fixed point), until one reaches ^■na, which is given 
by (|3ll. They are simply the components of equation © for which 7 r(i) ^ i + 1. Equation 
© is also required by the compatibility of the set of equations (|T]| and the coprimality of 


the ¥ 7 ,, see pFZj) . 
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The purpose of this paper is to give a geometric interpretation of these polynomials, 
extending and proving the observations of BdGNB (at Zi = 0) and of | DFZJ| . Having one 
allows us to obtain a positivity property of the stated below (corollary |2)|. 


1.3. Degrees and multidegrees. Since E (and each Ey^) is invariant under rescaling, it is 
the affine cone over a projective scheme, and thus has a well-defined degree. The degree 
degw/X G M of an affine cone X in a vector space W is characterized by three properties: 

1. If X = W = {0}, then deg^/X = 1. 

2. If the scheme X has top-dimensional components X|, where > 0 denotes the 
multiplicity of X^ in X, then deg^/X = Hi rat deg^/Xi. This lets one reduce from the 
case of schemes to the case of varieties (reduced irreducible schemes). 

3. If X is a variety, and H is a hyperplane in W, then deg^X = deg^jX fl H). (Note 
that X n H may be neither reduced nor irreducible.) 

From these it is easy to see that the degree is a normegative integer (and only zero if X 
is empty); more work is necessary to know that it is well-defined, but of course this is 
standard. 


Theorem. For each link pattern re the probability of the state n in the de Gier-Nienhuis Markov 
process is proportional to the degree of the component E„. More precisely, deg E^ = 


This was conjectured in IdGNi for those n satisfying i < n 7r(i] > n (see section|^ 
for the meaning of this condition). Most elements of a proof in that special case were given 
in |DFZJ|, by going beyond degrees to the more refined multidegrees of the components 
{Eyt} of E (our reference for multidegrees is IMSIl ). These are defined using an additional 
torus action on E, the conjugation action by invertible diagonal matrices, with respect to 
either • or ordinary multiplication (the action is the same). Let T denote the (N -|- 1 )- 
dimensional torus 


T := the rescaling x the invertible diagonal matrices in Mim(C). 

If we denote the usual basis for T's weight lattice by (A, zi,..., zn), then the weights of 
the T-action on Mn(C) are {A -|- Z| — zj}, i, j = 1 . .. N. 

When T acts on a vector space W preserving a subscheme X, one has an associated ho¬ 
mogeneous multidegree mdeg^X G Z[A, Zi,..., Zn]. It is also known as the equivariant 
cohomology class, and the equivariant Chow class |Br|.^ The multidegree is characterized 
by similar axioms to the degree, except that the third one is split into two cases: 

3'. Assume X is a variety, and H is a T-invariant hyperplane in W. 

(a) If X ^ H, then mdegwX = mdeg^jX fl H). 

(b) If X C H, then mdeg^X = (mdegnX) • (the weight of T on W/H). 

From these it is easy to see that the multidegree is a positive sum of monomials in the 
weights of T on W, and is homogeneous of degree codimwX. Also, for our action of T on 
Mn(C], 

degMN (C) X = (mdegM^ X) |^=o,a=i • 

^It is closely related to the equivariant multiplicity IRol . which is best thought of homologically rather 
than cohomologically. The equivariant multiplicity was introduced in |Jo| to study orbital varieties, the 
components of the intersection of a nilpotent orbit with the upper triangular matrices. In this paper we 
degenerate the nilpotent orbit {M^ = 0} to get components, rather than intersect with anything. 
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We will occasionally use a more general version of (3'b), in which X and Y are T-invariant 
varieties in W whose intersection has the expected dimension. Then mdeg-\^(X fl Y) = 
(mdegYvX)(mdegYvY). The most commonly used case is when Y is a T-invariant hyper¬ 
surface, and mdeg Y is the weight of its defining equation. 

In this paper our interest is in the multidegrees of the {Ttt}, which all live in the subspace 
0 — (C) of matrices with zero diagonal. Hereafter we will drop the subscript 

on mdeg, and assume it to be Mn(C)^^q, with weights {A + Zi—Zj}, i, j €{ 1 , 2 ,..., N}, i 7 ^ j. 

We can now state our main result (theorem |^: 

Theorem. For all link patterns n, the multidegree o/Eyt is the homogenized component 

mdeg E„|a=i = 


The previous theorem is recovered by setting Zi = 0. 

We can give a geometric meaning to theorem 5 in | DFZJ| (generalized beyond N even): 
Corollary 1. The multidegree o/E is the Pfaffian 


mdeg E = Pf 


Zi-Zj 


- (zt- Zj)2 

where Pf a = ^ (-1 )‘'nr=i aa( 2 i-i)a( 2 i)- 

Its ordinary degree is the determinant det 


X n 


A - (Zi-Zj^ 


Zt-Zj 


0<i.J<TL-l 


= 1,7,307,... for N even, 


det 


/ 2i+2J +3\ 

V 2i+l ) 


0<i,j<n—1 


= 3,55,6153,.. .for N odd. 


Since these multidegrees are very difficult to calculate directly, the reader may wonder 
what insight has been gained about the 

Corollary 2. Each coefficient ¥ 7 ,; can be written as a sum, with positive coefficients, of products of 
distinct factors (1 + zi — zf, where i 7 ^ j run over 1,..., N. 


Proof. In general, if T acts on V with weights Ai,..., Am,/ the multidegree of a T-invariant 
subscheme X C V can be written as p (Ai,..., Am), where p is a polynomial with positive 
coefficients, each monomial squarefree. 

In the case at hand, X = E„ and V = Mn(C)^^o, hence has weights (A -|- z^ — Zj} for 

iff □ 


This positivity seems difficult to prove directly from equations © and in much the 
same way that the divided-difference definition of Schubert polynomials does not make 
it easy to see that they have positive coefficients. 

The most interesting case of the de Gier-Nienhuis conjecture was the first observed: 
for 7r(i) = N -|- 1 — i, N even, the coefficient dn is the degree of the commuting variety of 
n X n matrices. The recursion relations provide a formula, albeit rather involved, for this 
quantity (theorem | 8 l): 


Theorem. The degree of the commuting variety C = {(X, Y) € Mn(C) : XY = YX} is 


deg C = 


01 (020l) 


(0,0t-l---020l) (0n-l---020l)nn+^t)'^'(1-^i)"^' 

i=1 


Zi =0 
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where 0i = —20i — Ti. (For computational purposes, note that one can and should immediately 
specialize Zi to 0 after the last application of^i-^,for each i = 1 ... n.) 


In this way the connection is useful in the other direction. In [dGNl the authors used 
their Markov process to compute the degree of fhe commuting variety (or at that point, a 
number conjecturally equal) up through 8x8 matrices. 


Alternatively, one can use the formula above, or rather, a slight simplication of if via a 
change of variable proposed in |DFZJ section 6.2], as an efficient algorithm for the com¬ 
putation of these numbers, which allows us to go further. Here are the degrees through 
11x11 matrices: 


degC = l, 3, 31, 1145, 154881, 77899563, 147226330175, 1053765855157617, 
28736455088578690945, 3000127124463666294963283, 1203831304687539089648950490463,. 


1.4. Acknowledgments. We are thankful fo Philippe Di Francesco, Edward Frenkel, Jan 
de Gier, and Mark Haiman for useful conversations. 

Throughouf the paper, we use the notation 


[P] 


1 if P is frue 
0 if P is false 


where P is a properly fhaf may be frue or false. For example, = [a = b]. We use to 
indicate the matrix with 1 in entry (i, j) and 0 elsewhere, so 

= [i- = kand j = 1]. 


The paper is organized as follows. Section 2 provides various definitions and proper¬ 
ties of the product •. Section 3 describes the Brauer loop scheme E and its irreducible 
components. Section 4 discusses their multidegrees and contains the main theorems of 
the paper. The last four sections confain various additional results: section 5 discusses 
the coimection of fhe Brauer loop scheme with the previously introduced upper-upper 
scheme and the application to the commuting variety, section 6 provides a geometric in¬ 
terpretation of some recursion relations satisfied by fhe multidegrees, section 7 explains 
the coimection of the Brauer loop scheme to nilpotent orbits, and section 8 briefly men¬ 
tions the existence of a larger forus action. 


2. Models OF (Mn(C), •] 

Lef M< denote the upper triangle of a mafrix M, so (M<]tj = 

We will lafer use M>, M< for the strict lower and upper triangles. 

2.1. The semidirect product model. We can study the multiplication ( Mm (C) , •) in terms 
of ordinary mafrix multiplication, af the expense of making fhe cyclic invariance less ob¬ 
vious. 

Lef Rn(C) denote the algebra of upper triangular matrices (on which the usual product 
and the • product coincide) and Mn(C)/Rn(C) the evident quotient bimodule for Rn(C). 
Then the semidirect product Rn(C) x Mn(C)/Rn(C) carries the multiplication 

(R, L) ■ (V, M) := (RV, RM + LV). 


My if i < j 
0 ifi>j. 
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Our algebra (Mn(C), •) is isomorphic to this semidirect product, via the map 

(Mn(C),.] ^ Rn(C)x (Mn(C]/Rn(C)) 

M ^ (M<, M + Rn(C)). 

An element (R, L] of this semidirect product is invertible (with inverse (R \ —R ^LR ’)) 
if and only if R is an invertible upper triangular matrix, which of course is equivalent to 
having all its diagonal elements be nonzero. There is no condition on L. 

The group of units (Mn(C), in this algebra is therefore also a semidirect product 

(Mn(C],.)"-BxMn(C)/Rn(C), 

where B denotes the group of invertible upper triangular matrices, and Mn(C)/Rn(C) 
the vector space considered as an abelian group. Hence (M,n(C), is solvable, with the 
diagonal matrices serving as a maximal torus, and the group U as the unipotent radical. 

In these Rn(C) x )\/In(C)/Rn(C) coordinates, the scheme E and the action take the form 

E - {(R,E) ;R^ = 0,diag(R) =0,RE + ERg Rn(C)} 

Ad(X,0] ■ (R,E] = (XUX-\XEX-’) 

Ad(1,Y]-(R,E) = (R,E+[Y,R]) 

where we remember to always interpret the second entry as being in the quotient space 

Mn(C)/Rn(C). 

2.2. The periodic strip model. Let Rz(C) denote the space of upper triangular matrices 
M, where the indices in Mij run over Z. Despite the infinitude, each sum 

(AB]ii.^ = ^ AijBjk, i < j < k 
i 

defining the product is finite. 

Let S G Rz(C) denote the shift matrix with entries Sij = 6i j_i. To specify an element of 
the quotient ring Rz(C)/(S'^), one can use the matrix entries L^, 0 < j — i < N, as those 
with 0 > j — 1 are zero by triangularity and with j — i > N are rendered ambiguous by the 
quotient. These ring elements can be pictured as infinite diagonal strips of width N, on 
and above the main diagonal. 

Proposition 1. There is an injective ring homomomorphism 

given by = Mi mod nj mod r^for 0 < j — i < N. The image is the space of periodic strips, 

i.e. 0(M)ij = 0(M)i+Nj+N VO < j - i < N. 

Proof. The only claim worth commenting on is the ring homomorphism. Let 1, k satisfy 
0 < k — 1 < N. Since 0(M) is periodic, we will assume 1 < i < N as well. Then there are 
two cases, depending onk<Nork>N.Ifk<N, 

(i’(P«Q)ik = (P«Q)ik= Y. Y ®(P)ij®(Q)jk 

= (0(P)(I)(Q))ik. 
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Whereas if k > N, 


®(P«Q)ik 


(P • Q)i,k-N = ^ PijQj,k-N + ^ PijQj,k-N 

j,i-<5<N j,1<i<k-N 

Y_ 0(P)tj0(Q)j„+ (I)(P)t,j+NO(Q]3+N,k 

i,l<j<k-N 

Y 0(P)tj(I)(Q)jk=((D(P)(I)(Q))tk. 


□ 


This model has the benefit of making the cyclic invariance obvious, and is the easiest 
to calculate with visually. To coimect it with the semi direct product model, a pair (R, L) 
corresponds to the strip 

L 

R L 
R L 
R L 


Such representations as periodic infinite matrices have been considered in the context 
of loop algebras |KR| . This leads us naturally to the next model: 

2.3. The affine GL^ model. Consider the ring of matrices M]M(C[t]) over the polynomial 
ring C[t]. Let RN(C[t]) denote the C[t]-subalgebra generated by for 1 < i < N, and 

t (These are the simple root spaces of the affine Lie algebra gl^,, leading to the name 
of this model.) Then the following is straightforward from the semidirect product model: 

Proposition 2. The map (M.n(C], •) — > RN(C[t])/(tRN(C[t]]) taking M. to M.< -|- tM> is an 
isomorphism. 

We can regard RN(C[t]) as a family of algebra structures on Mn(C) indexed by t G C, 
where the fiber t = 1 is ordinary multiplication and t = 0 is •. There is an associated flat 
family whose t-tiber is the space of matrices that square to zero under the t-multiplication. 
We investigate this family in section where we show that the flat limit as t —> 0 is 
supported on the top-dimensional components of E, and contains each component with 
multiplicity _ 

There is another way, manifestly cyclically invariant, to degenerate the algebra (Mm (C) , x) 
to the algebra (Mn(C), •). Let s ■ M be defined by 

(s-M)y = (j-i) modN G [0,N) 

and define 

M XsN := ■ ((s • M)(s -N]). 

So M X 1 N = MN, and for s ^ 0 this multiplication is conjugate to the ordinary one. (If 
we left out the "mod N" part, it would be equal to the ordinary one.) Then it is easy to 
check that 

lim MXcN = M«N. 
s^O 
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3. Components of E and link patterns 


3.1. Decomposition of E in terms of involutions. Recall that we use n to denote the 
permutation matrix of a permutation n, with the diagonal zeroed out. We care especially 
about involutions, because of Melnikov's theorem: 

Theorem 1. (MJ Let B := Rn(C)^ denote the group o/N x N invertible upper triangular matri¬ 
ces. The action by conjugation o/B on the set {X G Rn(C) : = 0} has finitely many orbits, and 

each contains a unique partial permutation matrix. 

A partial permutation matrix is an element of this space if and only if it is ji^for some involution 
71 G Sn. Hence the orbits are naturally indexed by involutions. 

For example, the identity matrix is an involution whose strict upper triangle vanishes, 
and the corresponding orbit consists only of the zero matrix. Using the semidirect product 
model, we easily obtain 

Corollary 3. If M. G E, then there exists a •-invertible P and an involution 7i such that 

(P.M.P—^)< =7r<. 

Theorem 2. Let M G E. Then the ordinary square (not M • M) has diagonal entries which 
come in pairs, or put another way, there exists a link pattern n such that 
each i = 1 ,..., N. 

Conversely, every link pattern n is necessary: there exists M G E such that (M^ju — if 

and only if] G {i, 7r(i)}. 

Proof. We first check that these diagonal elements are invariant under conjugation. If 
M'= P • M • P•-^ 

N 

(M'")u = 22 MuM(i= Y. Pi|MnPJr'PipMp,Py 
i-=i 

0(l.<P<q<i.) 

This can be visualized with i, j, k, I, p, q, i winding only once counterclockwise round a 
circle. If p = k 7 ^ I, then p = q= i = j=k, and these terms contain a factor — 0. The 
remaining terms have O (k < I < p), so that one can perform the summation over 1 : 

lA.q 

C)(l«q<i) 

Let us consider the summation at fixed j and q. If i 7 ^ j or q 7 ^ i, one finds O (j < k < q), 
and the sum over k is equal to (M • M)jq, which is zero for M G E. There remain only the 
contributions at i = j and q = i, which reduce to 

Now we use corollary |3l to reduce to the case that M< = for some involution tt (not 
necessarily a link pattern). Then one easily computes 

f l^iMi) if i- > 

ifi<7r(i) 
lo ifi = 7r(i) 
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and hence (M^)u = 


To see that every link pattern n arises, let t be a generic diagonal matrix, and M = Trt. 
Then 


(M^)u = ((7tt)^)u = 


{ tlt7t(l) 
0 


if i 7 ^ 7r(i) 


if i = 7r(i). 


By the genericity, ^ tjt 7 i;(j) unless i == j or i = 7r(j), and ^ 0. Since tt is a link 

pattern, there is at most one 0. So the only repetitions are the expected ones. □ 


Theorem 3. The scheme E is /2\-dimensional, and the top components correspond to link 
patterns. Moreover, for each link pattern n the scheme 

Eyt |M G E : if and only if] G {i, 7r(i)}} 

is irreducible. 


Proof. We will give a finite decomposition of E into irreducible pieces {Eyt} corresponding 
to involutions, with dim minus the number of fixed points of n). The closures 

of the F„ of largest dimension are definitely components, and there may be other, smaller 
components.^ 

Consider the map p : E ^ BnIC) given by (R, E) i—> R, in the semidirect product model. 
If we lef B acf on E by •-conjugation (where we identify B = {(R, 0) : R invertible}), and 
on Rn(C) by ordinary conjugation, then this map p is B-equivariant. By theorem |T} the 
image is a finite union of B-orbits, with the set : n an involution) serving as orbit 
representatives. 

For n an involution, let Fy^ p“^ (B ■ n^], so E is the finite disjoint union of the locally 
closed pieces {F 7 t}. Then restricted to the map p is a fiber bundle (since the image is a 
B-orbit), and it is enough to understand one fiber. In particular, 

dimFn = dim(B ■ tt^) -F dim{E ; Ett^ +ZI<L ^ BnIC)}. 

The dimension of the B-orbit was computed in IIMi section 3.1] (where it is called m -F s), 
but we will not make direct use of the slightly intricate formula given there. 

Let adX ■ Y := XY — YX. Consider the map adTr^ on Rn(C) 

(5) i-G [j < 7r(j)] — [7r(i) < i], i < j 

whose image is the tangent space to B ■ at n^. It contains the subspace (ad ■ Rn (C) + 
where Rn(C)+ is the strictly upper triangular matrices. This subspace (adTi^j ■ R]m(C) + has 
codimension m in (adn^) ■ Rn(C), where m is the number of 2-cycles in tt, as easily seen 
by applying adyr^ fo the diagonal matrices. 

Now consider the equations {L : tt^L -F G Rn (C)}. For each i < j, the lower triangle 
entry (j, i) must vanish: 

(tt^L -F = E„(,-)i [j < yr(j)] -F [yr(i) < i] = 0, i < j 

Let Mat. = kab, times —1 if yr(b) < b. Then these restrictions on L are equivalent to 

(6) M„(,-)t [j < yr(j)] - [yr(i) < i] == 0, i < j. 

"'^Brian Rothbach has shown there are not. 
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(The signs only matter when both terms appear, and in this case it is easy to check that 
only the second one is negated.) 

Since © and © have the same form, the space of matrices {M G Mn (C)/Rn (C)} satisfy¬ 
ing these conditions @ is exactly the perpendicular to the space (adTt^) ■ Rn(C)+ sparmed 
by the image of ©, where "perpendicular" is defined with respect to the perfect pairing 
(R,L) := Tr (RL) between Mn(C)/Rn(C) and Rn(C)+. Hence 

1 

dim (adn^) ■ Rim(C)+ -|- dim{L : G Rn(C)} = dimRN(C)+ = — N). 

With m more from (adri^] ■ RN(C)/(ad7r^) ■ Rn(C]+, the dimension of is — + ttl. 

This is only maximized when m = n, i.e. tt is a link pattern. 

Finally, since F^t is a fiber bundle over the B-orbit B ■ with fiber a vector space 
{L : -F g Rn(C]}, it is irreducible. So each F^, for n a link pattern, contributes only 

one component of top dimension to E. 

By the computation at the end of theorem 13 the set {M G E : if and 

only if j G {i, 7r(i]}} is contained in Eji;. Since they have the same dimension, this subset 
too is irreducible, as is its closure E„. □ 

A similar technique was used in iKnl lemma 1] to determine the components of the 
upper-upper scheme. In that case the dimension bound lets one prove that the upper- 
upper scheme is a complete intersection, hence has no lower-dimensional components. 
Brian Rothbach has shown this equidimensionality also holds for the Brauer loop scheme 
E (which is not a complete intersection). 


3.2. Properties of the {Et^} components. In this section we show that the components {Et^} 
are generically reduced, we parametrize them, and find some (and conjecturally, all) of 
their defining equations. 

Theorem 4. Each is reduced at ntfor t generic diagonal. Hence E^: is generically reduced. 


Proof. We do this by showing that the Zariski tangent space has the right dimension. The 
Zariski tangent space is the common kernel of the derivatives at Ttt of the defining equa¬ 
tions for E. 

The linear equations are handled by just working inside the (N^—N )-dimensional space 
The derivative ofM»M = 0isPi—>P«M-FM.«P. In the case at hand, 

(P • (nt)-F (zrt) • P)ik = Y_ (Pij(At)jk+(7rf)ijP5k) 

j: 0(1,j,k) 

= Pi7i(k)tk[0 (t < 7r(k) < k)] + W(i]Pn(i)k[0 (i < 7r(i) < k)]. 


We require these to be zero for all i and k. Let us organize the equations as follows. 
If i = k or 7r(k) the equation is trivial. So we can assume that i and k belong to distinct 
orbits. Diagramatically, there are three ways for the orbits {1,7r(i)}, {k, 7r(k)} to relate: 


(1) The chords {1,7r(i)} and {k, 7r(k)} cross each other. In this case we can choose the 

'K — 

labelling so that O (i < k < 7r(i) < 7r(k)): I J , and by inspection we find 

kC_-X(i) 
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the following four equations: 

fiPik “1“ fkP7t(l)7t(k) — 0 

fkPk7t(i) “1“ f7T:(t)P7T:(k)i 0 

f7t(i)P7t(i)7t(k) “1“ f7t(k)Pik — ^ 

f7t(k]P7t{k)i “1“ fi^kTcft) 0 

(all these equations are obtained from each other by rotation of 90°, which is the 
symmetry of the diagram). Generically, titn(i) ^ and we can in fact simplify 

this system to 


f*ik Pk7t(i) f*7t(i)7t(k) — f*7t(k)t 0 


which shows that there are exactly four independent equations. 

(2) The chords {i, 7r(i)} and {k, 7r(k)} do not cross each other, in which case we can 


choose O (i < 7r(i) < k < 7r(k)): 


of a differenf form: 



. We find again four equations, though 


fil^ik T fkP 7 t(i) 7 t(k] 0 

tkP ki + f if*7t(k)7t(l) 0 

t7t(i)P 7t(i)k — 0 

f7t(k)P7t(k)i 0 


(note that they form groups of fwo, relafed by a rofafion of 180° or equivalently 
exchange of i and k). They are generically (for non-zero t's) non-trivial and inde¬ 
pendent from each other. 

(3) If one of the indices is a fixed point, one can assume that O (i < 7r(i] < k = 7r(k)), 
in which case one finds fwo equations: 


P7t(i)k Pki 0 


(Nof both i and k can be fixed, since i ^ k and tt is a link pattern.) 

The conclusion is that each pair of chords contributes exactly 4 equations, and a chord 
plus a fixed point contributes 2 equations; thus, recalling that N = 2n -|- r with r = 0,1 
the number of fixed points, a total of 4 x n(n — 1 )/2 -|- 2 x nr = 2n(n -|- r — 1) equations. 
Therefore the kernel is of dimension N (N — 1) — 2n(n -|- r — 1) = 2n(n -|- r) -|- r(r — 1). 
Setting r = 0,1 we find the desired dimension 2n(n -|- r) = [N^/2J. □ 


At this point we have three equivalent definitions of 

• the closure of {M G T : j G {i, 7r(i)}} 

• the closure of {M G t: M< is B-conjugafe fo 

• the unique component of dimension [N^/2J in {M G T : = (M. ]7T:(t)7T:(t)}- 

This third definition is a first step in defining E„ by equations. To do better, we use yef 
another characterization of Etj. 

Proposition 3. Let nbe a link pattern, and n its permutation matrix with the diagonal zeroed 
out. The irreducible set El ■ {nt, t G T} is dense in 
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Proof. Since U and T are irreducible, so is U ■ {yrt, t G T}. Following the calculation at the 
end of theorem 121 we see U ■ {yrt, t G T} C Eyt. 

There are two steps. The first is to compute the dimension of a generic U-orbit U ■ (yrt). 
The second is to show that each U-orbit intersects the set of representatives {yrt} in only 
one point, hence the dimension of U ■ {yrt, t G T} is the dimension of {yrt, t G T} plus the 
dimension of a generic U-orbit. 

We now compute the infinitesimal stabilizer of U on Trt, where t is generic. Let P be an 
element of the Lie algebra of U, which is Mn(C)^^q. The equation • P = P • 7Tt reads 

t 7 t(i)P 7 r(i)k[ O (i < 7r(i] < k)] = Pi„(k)tk[ O (i < 7r(k) < k)]. 


Note that these equations are exactly of the same form as those in the proof of theo¬ 
rem m up to a sign (much as went into equation @), and we shall not repeat the argu¬ 
ments that lead to the conclusion that P satisfies 2n(n-|-r — 1) equations and therefore this 
is also the dimension of U ■ (Trt). 

Next, assume that P • Trt = Trt' • P. For each i = 1,..., N, the equation concerning entry 
(i, Tr(i]) reads ti = t(. So each U-orbit contains a unique element of the form Trt. 

Finally, noting that dim{nt, t G T} = 2n, we compute dim U ■ {rrt, t G T} = 2n(n -|- r) = 
[N^/2J. Since U ■ {Trt, t G T} C and has the same dimension, it is dense in E^. □ 


Any equations satisfied by this dense open set are satisfied by all of E^t. We pay special 
attention to the linear equations, mostly in order to coimect to proposition 1 of [DFZJ|. 


Proposition 4. Assume the link pattern re has no chord connecting a pair of points between labels 
i and I (i.e. there are no j s.t. O (i < j < 1), O (i < Tr(j) < l)L Then M G E^ implies = 0. 

More generally, the periodic strip associated to M vanishes southwest of the (i, 1) entry. 


Proof. By the density, it is enough to check for M = P • (Trt) • P* ^ for some diagonal t. 
Write 

Mu = PijTTj^tkP* Vl 

and notice that k = Tr(j), O (i, j, k, 1) contradicts the hypothesis on tt. Therefore the sum 
is zero. 

For the second conclusion, note that the hypothesis for the pair (i, 1), plus O (i < j < 
k < 1), implies the hypothesis for the pair (j, k). □ 


Let rij(M) denote the rank of the triangular matrix southwest of the (i,j) entry in 
the periodic strip model of M. In this language, the previous proposition asserted that 
Ui(M) = 0 for certain (i, 1). 

Theorem 5. The variety E^t satisfies the following equations: 

(1) those defining E : M • M = 0 

(2) those defining (M^)u = 

(3) for any M G and matrix entry (i, j), we have rij(M.) < Tij(Tr). In polynomial terms, 
this asserts the vanishing of all the minors of size (tt) -|- 1 in the submatrix southwest of 
entry (i, j) in the strip model. 
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Proof. The first two are automatic. For the third, note that the action of U in the peri¬ 
odic strip model has a well-defined restriction to each southwest triangle, since U acts by 
north- and east-moving row and column operations. □ 


The third group of conditions appear in a similar context in BFuL defining matrix Schu¬ 
bert varieties. These conditions are highly interdependent, and Fulton defined the essential 
set {(i, j]} whose rank conditions imply all the others. In the context at hand, the anal¬ 
ogous set is defined as follows. Draw n in the strip model, and cross out all the boxes 
(i, j) directly north or directly east of each 1 entry in n. The remaining set of boxes in the 
strip is the diagram of the link pattern n, and the northeast corners of each component 
of the diagram are the essential set of the diagram. Then it is easy to check that the rank 
conditions rij(M) < rij(7r) for (i, j) not in the essential set are implied by those from the 
essential set. See figure |2lfor the possible diagrams in N =6. 



Figure 2. The diagrams for the link patterns of size 6, up to rotation. (We 
have left out the top diagonal {(i, i — 1)}, whose irrelevance will be shown 
in lemma 13) The rank function rtj is written in the boxes of each diagram; 
for example rtj = 0 implies that that matrix entry is actually 0. 


Much the same sort of parametrization, and consequence for the defining equations, 
was used in IKhl for the upper-upper scheme. 

We conjecture that the equations in theorem|3are all the equations defining the compo¬ 
nents. Because of the coimection explained in section |3 between F and the upper-upper 
scheme, this would imply a similar conjecture in [K n|, which in turn would imply the 
well-known conjecture that the commuting scheme is reduced. 


4. Multidegrees and the Brauer loop model 


Our goal in this section is the main result of the paper, the equality (mdeg F 7 t)lA=i = 
relating F to the Brauer loop polynomials. The base case is easy: 

Proposition 5. Define 7ro(i) = i -|- n mod In for i < 2n, and 7To(N) — N ifN is odd. Then 

(7) mdegF^ = Y[ (A + Zi-Zj) 

i=1 ...N 

j: 0(i<j<i+n) 
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for N even and 


mdeg (A + Zi - Zj) | ]^ (A + Zt - z^+t^) j 

t=l-N \i=n+l / 

j: 0(l<j<l + Tl) 

for N odd. 

Proof Proposition IHimplies that = 0, l = i, ...,i + n—1 mod N for N even and simi¬ 
larly for N odd. These linear equations imply M« M = 0, and are of the right codimension 
(2n(n — 1) for N even, 2n^ for N odd) to define a component of E, so they exactly define 
Eyto- The result follows from property (3'b) and property (1) for multidegrees. □ 

4.1. Geometry of divided difference operators. The recursion relation (|4|) involves a di¬ 
vided difference operator 0t, so we take a moment to recall the geometry behind these, 
making no claims to originality 

Let Li (for Levi subgroup) denote the group of invertible mafrices with off-diagonal 
elements only in entries (i,i -|- 1), (t -|- l,i). Let Bi denote the subgroup in which the 
(i -|- 1, i) entry vanishes (so B| < B, unless i = N). 

Let X carry a left Bi-action, let V be a Li-representation, and let f : X —> V be Bi- 
equivariant. (In our case f will be an inclusion.) Define the map — 9if by 

—0if:LiXB^X —> V 

(P, M) ^ P-f(M) 

where Li x X is the quotient of Li x X by the diagonal action of Bi on the right of Li and 
the left of X. (Note that the formula sfated descends to this quotient.) One way to view 
Li XBt X is as the associated X-bundle to the principal Bi-bundle over Li/Bi = Pk 

We now explain why this construction, based on the one of Boff and Samelson [BS^j, 
Demazure, and Hansen, is given such a suggestive name: 

Lemma 1. Let Xbe a variety in V invariant under Bi and rescaling, with multidegree mdegyX. 
Then 

(-0if)41 ) = -0i mdegyX 

where (—0if)* denotes the pushforward map in equivariant cohomology. 

If—df is generically 1:1, then 

(-0if)*(l ) = mdegv Im - 0if, 
the multidegree of the closure of the image. 

Proof. This proof requires more equivarianf cohomology than just the multidegree tech¬ 
nology used elsewhere in the paper. There are many references, such as |Brj. 

The space Li x b^ X equivariantly retracts to Li/Bi (since it is an X-bundle, and X can be 
rescaled toward 0), hence is equivariantly formal. So the map 

H*(LiXB, X)^Hk((LiXB, X)T) 

is an inclusion. This factors through 

H*j{U Xb, X) ^ Hk((Bi Xb, X) U (siBi Xb, X)) 
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since every T-fixed point in Lt x X lies over one of the two T-fixed points in Li/Bi. Here 
Si denotes the permutation matrix of the transposition (i <-> i + 1 ). 

Let a = Zi — Zi+i. This is the weight on the tangent space Ts^Bi/Bi (Li/Bt), and the neg¬ 
ative of the weight on Tb^/Bi (Li/Bi). Then we claim the following equality of elements of 
Hj(Li XBi X)( 8 )h* a localization of equivariant cohomology: 

1 _ [Bt Xbi X] ^ [siBi Xbi X] 

—a (X 

This is proved by restricting to the two T-invariant fibers Bt Xb^ X and SiBi Xbi X. Be¬ 
ing the preimages of the points Bi/Bi and SiBi/Bi, their normal bundles are trivial, with 
equivariant Euler classes —oc and a. 

When we apply (—0tf)* to both sides of this equation, we get 

(- 0 if)*(l) = - 0 t(H( 1 )) = - 0 tmdegvX, 

as desired. 

The second statement is standard. □ 

There are two differences between the usual Bott-Samelson construction and the one 
used here. One is that Bott-Samelson maps usually take values in a flag manifold, rather 
than a vector space, but this is immaterial to the argument. The important one is that the 
input map f is traditionally equivariant under a lower triangular group B , so the tangent 
space to the basepoint B_ G G/B has weights that are positive roots. In our case we have 
invariance under the upper triangular Bt, leading us to the negative of the usual 0 t. 

4.2. The application to 

Lemma 2. Let M G Mn(C)^^q, A g C, and M' = M -|- Then M. • M = M' • M', and 

in particular, M G E if and only ifM.' G E. 

Proof. If 0, then k == i -|- 1 and O (j < i -|-1 < i), which forces j = i -|- 1 = k. 

Similarly 7 ^ 0 implies j = k. Since M has zero diagonal there are no such terms 

to contribute to the square. □ 

This lemma H] says that the entries on the top diagonal in the strip model are uncon¬ 
strained. As such, we don't lose any information by setting them to 0, and we learn 
something about •-conjugation: 

Lemma 3. Let nbea link pattern. Define 

p[t.i+i] {M G E, : = 0}. 

Then B^ acts on E^’ by conjugation and •-conjugation, and the actions are the same. Also, 

mdeg ^{ A + z^+i - Z|) mdeg E„. 

Proof. Plainly the diagonal matrices act on with both actions the same, so it remains 
to check the action of G Lie(Bt). If N is the •-commutator of and M, then 

hJjic = [j = i] ^ [O (i < i + 1 < k)] — A4j| [i -|- 1 = k] [O (j < i < i -|- 1 )] 

whereas the ordinary commutator doesn't have the cyclic requirements. But [O (i < 
i -|- 1 < k)] is 0 only for i = k, and that term can safely be added since t = 0 
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for M. G The other term is similar. So the •-commutator equals the ordinary 

commutator, hence the Lie algebra actions (and hence the Lie group actions) are the same. 

Since Bi acts on L by •-conjugation, and Bi is cormected, it acts on each component, 
such as Lti;. So it remains to check that Bi preserves the subset For this we check 

the relevant matrix entry Ni+i t and see that is indeed zero. 

To see the claim about multidegrees, let H be the space of matrices with vanishing 
(i + 1, i) entry (and vanishing diagonal). By lemma |21 and both parts of axiom (3') of 
multidegrees, 

mdeg ^[A + zi+i - Zi) mdegHL|^’'-+^^ = (A + Zi+i - Zi) mdeg L„. 

□ 


We sequester some technicalities into a lemma whose proof we leave to the reader. 
Lemma 4. Let C, D G Mn(C)^^q. Then for all j, m = 1 ... N, 

= (e'+i'HC^D))j^+6i>j,i+i(CD)ii 

= ((C^D)e'+i-')^^ + 6i>j,i+i(CD)i+i,i+i 

((Ce'+i'')^D)3^ = Cj,i+iDi^[0(j<i<m)] 

(C • Cj,i+iDiTT^ [O (j < i + 1 < m)] 

If in addition Ci,i+i = 0, then 

([e‘+'-'.C])'^,= -6,,,+,6,,„(C")u+,. 

We have reached the heart of the paper: 

Proposition 6. If the link pattern n has no chord between 1 and 1 + 1, then 

(8) mdeg L^, + mdeg ^ 9i mdeg 

A Zi+i - Zi 

Proof The outline is as follows. We will apply lemma [l] to the inclusion f : —> 

Misi(C), where Li acts on ]V1 n(C) by ordinary conjugation. The image of —9if is "almost" 
inside L; by imposing one new equation (with weight 2A -|- Zi+i — Zi) the result Z is inside 
L. (There is an aimoying technicality that we actually work not with Im — 9if but the 
larger and equally good Y := Im — 9if -|- Then we determine which components 

of L are contained in Z: they are the L^ and components. 

We begin with the map —9if. A generic element of Li can be written as (1 + ’’^jb for 

b an element of Bi. We know by lemma|3lthat Bi acting by conjugation preserves 
To determine the closure of the image of —9 if, it is therefore enough to look at the image 
of the dense open set 

Q := {(1 + Ae^+^’S M) : A G C, M G L^-^+^lj. 

Let N = M -|- be in the image of Q. In particular, 

(9) Ni+i,i = Mi+i,i - A(Mi+i.i+i - Mii) = 0. 
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Then writing N*^ for N • N, we have 
N’2 = (M + A[e^+^’\M]]*^ 

= M • M + A( [e"+^M] • M + M • [e"+’M]) + A^( [e"+’M] 

though the A^ term actually vanishes, thanks to the condition on n and proposition HI 
Using lemma HI and M. • M = 0, we get 

= A((e"+’-"M) • M - M. (Me"+^’^) +A([e"+’-\M]]’^ + M. - (/Vle"+^-") • M)j^ 

= A(5t,^6^,t+i((M2),(M"),+!,,+! -A(M2 ),,,+i) 

+([j <1+1 < m] - [j < 1 < m]] Mj,i+iMi,Tn) 

= A(6t>j,t+i((M2)ti- - A(M2)t,t+i) + 

= A6t.^6j,t+i((M2)u- (M"],+!,,+! -A(M2)t,t+i) 

where we used M G Mn(C)^^q to get from the third to the fourth line. So N*^ is zero 
away from (N •"]i+i + 

In particular, N G E if and only if A = 0 or A(M^)t_t+i = In the latter 

case. 


(N^)ii = (exp(Ae^^Ai-]j\/[exp(—Ae^+Ai-]]2 

= (exp(Ae^+^ exp(-Ae^+^ ju 

= (M^)^ + A(e^+Aijvi2 _ mV+A^)^^ 
= (M2),,-A(M2)y+i 


Similarly (N^jt+pt+i = (M^ju, whereas for all other j. Hence the only top 

components of E that can appear in the image of —dif are E^t and Ef^.^. 

We use this same calculation to prove that —0^1 is generically 1:1, as it is enough to 
prove it on Q. Assume that 1 :lness is violated: 

-a^f (1 + M) = -0tf (1 + ve^+^ N) 

+=+ exp(p,e^^Ai-]j\/[exp(—= exp(ve’'^Ai-]i\j exp(—ve^'+Ai-] 

+=+ exp((p, —v)e'^+^’^)Mexp((v — pje^^Ai-] = i\| 

=> exp((p, —v)e^+Ai-))\4exp((v — p)e^+Ai-] ^ 


As we saw above, there are only two possibilities for p — v for which this left hand side 
is even in E, much less Ey^. If M is in the open set we used in theorem HI to define E^^, this 
exp((p — v)e’'+^’^)M exp((v — is not in E^^ unless p — v = 0,M = N. 

We learn two things from — 0|f being generically 1:1: 

• dimlm — 0if = dim(Et Xb^ which in turn equals 1 + dimE^^’^^^^ = dimE^t = 

dim E. (In fact this only used —0tf being finite:!.) 

• by lemmalll mdeg Im — 0if = —0tmdeg 

Let Y := Im — 0if + We note four properties of Y, the first two from equation ©: 

• dim Y = dim Im — 0if + 1 = dim E + 1. 
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• (A + Zi +1 — Zi) mdeg Y = mdeg Im — djf = —0t mdeg 

= -di(A + Zi+i - Zi) mdeg E„. 

• By lemma 12 and calculation of N*^, M. G Y implies (M • = 0 unless (j, m) = 

(i + 1, i). 

• Y is irreducible, since E^t hence hence Ei XBt hence Im — 0if were. 

Let Z denote the intersection of Y with the hypersurface {M. : (M • M)i+i,i = 0}, so 
dim Z > dim Y — 1. Since Y satisfied all but this one of E's defining equations, Z C E, so 
dim Z < dim E = dim Y — 1. Hence dim Z = dim E, and 


mdeg Z = (2A + Zi+i — Zi)mdeg Y 


where 2A + zi+i — Zi is the T-weight of the equation of that hypersurface. Note that this 
is the right-hand side of the equation we seek. 

Since Z C E and dimZ = dimE, the top-dimensional components of Z are a selec¬ 
tion of the top-dimensional components of E. Since E is generically reduced on ifs top¬ 
dimensional components, Z is too. 

Plainly E^t C Z, since —0if restricted to Bt x■B,^ already has image We've 

already shown (by looking at the diagonal elements of the square) that the only other 
component of E that could appear in Z is Ef^.^. 

At this point we have two possibilities for the top components of Z: just E^t, or EytUEf^.Tt. 
Assume (for contradiction) the first. Then we have mdeg Z = mdeg E„, so 

mdeg = [A + Zi+i - Zijmdeg E„ = (A Zi+i - Zijmdeg Z 

= (2A Zi +1 - Zi) (A Zi+i - Zi)mdeg Y = -(2A Zi+i - Zi)0imdeg 


Apply 0i to both sides: 

0imdeg = 20imdeg 

so mdeg = 0 , which is false by the positivity of multidegrees. 

Hence Z has two top components, E 71 ; and Ef. . 7 ^, both generically reduced, so 


mdeg Ejt -|- mdeg Ef^.^t = mdeg Z = 


2A Zj+i - Zj 
A -F Zi+i - Zi 


0i mdeg 


□ 


Theorem 6. The multidegree is the homogenized component Wnfor all link patterns n: 

(10) mdegEjA=i =‘^7t 

Proof. Setting A — 1 in equations Q and (|Sll, one recovers the equations @ and (01). As 
explained in |DFZJ| these characterize the uniquely, hence the equality dTOb . □ 

This has a corollary, for which it would be interesting to have a geometric proof along 
the lines of proposition 

Corollary 4. IfTc{i] = i -|- 1, then 

-0i [A + Zi- Zi+i )mdeg = -2A ^ 0i mdeg 

p 

where the sum is taken over those p f n such that ei ■ p = tt and the i, i -|-1 strands cross. 
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Proof. Let u — Zi — Zi+i. The 7 r-component of the equations (dJ 

p: efp=7t 

looks different depending on whether 7 r(i) =1+1 or 7T(i) 7^ i + 1. The 7T(i) 7^ i + 1 
equations are simpler because the summation term vanishes, and can be rewritten as the 
equations 

If however 7 r(i) = i + 1, we rewrife as 


(a(u)+b(u)+ c(u))H'„ + c(u) Y_ ^p = T^i^ 7 f 

p: ei p=7t,P5^7T 

Substifufing in fhe formula (|2I) for R, fhis becomes 

2u 


1 T 


(2 - u)(1 + u) 


Y_ ^P = 


Hence 


1 


p: efp=7t,p^7t 

2 


u (2 — u)(l + uj 


L ^p- 


p: ei'P=7t,P5^7T 

The p-terms in the summation can be grouped into pairs {p, ff p}. Since p 7 ^ tt, no p = h- p, 
and p(i) 7 ^ 1 + 1. We can pick a preferred elemenf of each pair by asking that the (i, p(i)) 
chord cross the (i+1,p(i+l)). Then the equation becomes 


(2 —u)(l +u) 


(2 —u)(l+u)-^ 1—u 

-2 




nj. uT-rV 3i(l-ujVp 

1+u 1 - uH— 

p 

where the summation is over p 7 ^ tt, ei ■ p = tt, and the i, i + 1 chords of p cross. So 
-0,(1 +u](l -u)¥,--(l +u)(l -u)0|¥„ = -2^a,(l -u)¥p 


Using theoreml^we obfain the desired formula. 


□ 


We will give a direcf geometric derivation of this result in (DFKZJ|. 


5. The permutation sector and the upper-upper scheme 

In this section we work again in the (R, L) coordinate system on E. 

Define the permutation subspace Mn(C)p to be the subspace of {(R, L)} in which the 
upper triangular matrix R is supported in the northeast rectangle: 

Rij = 0 unless i < n, j > n -|-1 

(recall that N = 2n -|- r, r = 0, 1). It is easy to check that Mn(C)p is invariant under 
•-conjugation by U. 
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Let X denote that northeast rectangle (or square, if N even), so X is an n x (n + r) matrix 
with 

Similarly, let Y denote the transposed rectangle in L, so Y is an (n + r) x n matrix with 

Yij = Li-i-rij. 

Put together, 

where each *\0 is strictly lower triangular. 

Define the permutation sector Lp C E to be the intersection E fl Mn(C]p. Then (as in 
lemma |21l the conditions on R and E are in fact only conditions on X and Y: 

V(R, E) G M.n(C)p, (R, E) g Ep <==> XY, YX are upper triangular square matrices. 

(Note that if N is odd, then YX is one size larger than XY.) In the case N even, this "upper- 
upper scheme" Ep was introduced in HKnl , and most of the next theorem proven. The 
case N odd was considered in BdGNll . 

Note that since Ep lives inside the linear subspace Mn(C)p, its multidegree and that of 
its components are divisible by 

mdegMN(C)p = [A + Zi-z^] (A + z^-Zj]. 

l<i.<i<TL n+1<i<)<N 

With these factors divided out, we recover the multidegrees relative to M.N(C)p. 

Let P denote the set of link patterns n such that Vi = 1,..., n, 7r(i) > n. For 1 > n, this 
forces 7r(i) < n or (N odd) 7r(i) = i. For N even (the case considered in |DFZJ| ), such n 
correspond in an obvious way to permutations of {1,..., n}. 

Theorem 7. The permutation sector Ep is a complete intersection, hence has multidegree 

mdegEp= (AZi - Zj)(2AZj - Zi) (AZi - Zj)(2Azj - Zi] 

l<^<j<n rL+l<i<i<N 

as a subscheme o/Mn(C)^^q. 

Moreover, Ep = and in particular is reduced. 

Proof. A complete intersection, by definition, is a scheme C whose codimension equals the 
number of defining equations. It is enough to check that codim C is at least this number 
of equations, as the inequality then implies the equality. There are 

(([N/2J)^(rN/21))^([N/2J)^(rN/21) 

equations, for the vanishing of the two parts of R outside X, the strict lower triangle of 
XY, and the strict lower triangle of YX. 

Since Ep is a subscheme of E, its codimension is at least that of E, namely — N) — 
[N ^/2J = [N ^/2] —N. (We are computing codimension relative to the (N N) -dimensional 
vector space and using theorem lU) If N = 2n, then the number of defining 

equations and codimension are 4 ( 2 ) < 2n^ — 2n. If N = 2n -|-1, then these two numbers 
are20+2(’'+’) < 2n^ 4- 2n -|-1 — (2n 4-1 ]. In either case we get the desired inequality 
(with, of course, equalify). 


( 11 ) 


M = 


*\0 

Y 


X 

*\0 
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The multidegree of a complete intersection of T-invariant hypersurfaces is the product 
of the weights of the defining equations. This gives the stated multidegree for Ep. 

We make use of two properties of complete intersections: they are equidimensional, 
and more specifically Cohen-Macaulay Since Ep is equidimensional, its support is a 
union of components of E. Since E is generically reduced, so is Ep. Since Ep is Cohen- 
Macaulay and generically reduced, it is reduced (this was already proven in IKnl in the 
case N even, via the same argument). So scheme-theoretically it is the union of some 
components of E. 

Finally it remains to determine which components of E lie in Ep. By the proof of theo¬ 
rem |3 we know that for generic diagonal t, we have txX g E^^, Trt ^ Ep for p 7 ^ tt. Since E 
and Mn(C)p are El-invariant, so is Ep, hence El ■ {yrt} C E for tt G P. Hence by proposition 
121 E^t C Ep if and only if yrt G Ep. The vanishing conditions on Ep are then equivalent to 
TT G P. □ 


By the additivity of multi degrees, and theorem |6l we have the 


Corollary 5. | DFZJ[ for N even] 


(1+Zi-Zj)(2-Pzj-Zi) (1-PZi-Zj)(2-PZj 

TteP n+1<i<}<N 


The N unresfricfed, z^ = 0 case was conjecfured in BdGNB . 

Finally, we prove the original observation of fdGNI , i.e. that the component for 
7 r(i] = 2n -|-1 — i provides the degree of the commuting scheme Cn = {(X, Y) G Mn(C] : 
XY = YX}. We strengthen this to a computation of the multidegree (for a new torus, as not 
all of T acts on Cn). 


Theorem 8. Let S be the product ofC^ and the diagonal matrices in Mn(C). Then S acts on Cn 
by 

((X,D) ■ (X,Y) (ccDXD-\aDYD-^). 

Let N = 2n. Let (Dn = mdeg Mn(C)p = ni<i< 5 <n('^ + zt - Zj) nn+i^wj^N^"^ + z^ - zj). 
Define Un by 7Tn(i] := N -|-1 — i. 

Then the S-multidegree of the commuting scheme inside Mn(C) x Mn(C] satisfies 
S-mdegM,,(C)xMn(C) Cn = (mdegEn^/Onjk^z^+i, 
where we denote the standard basis for S's weight lattice by (A, zi,..., Zn). 

Setting A— ],Zi = 0 on both sides, we get deg Cn = deg E^^. 

Let An .— (mdeg En,^/*hn]Izn+i = '=z 2 n= 0 / deg Cn — AnlA=i,zi =---=zn=o- This An can be 
calculated as 

n 

An = A’^eiGzei 0i0i-T--0201 ■■■ 0n-T--0201 + 

n 

= A-0i02---0n-l 0102---0n-2 ■■■ 01 02 01 

1=1 

n-1 

= A(0i • • ■ 0n-l)(A + Zn)"-' 

1=1 
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where 0i = —lAdi — Ti. 


Proof. In iKnI . the equations of the commuting scheme C are S-equivariantly degenerated 
to those of 

F+ := {(X, Y) : XY, YX upper friangular, diag(XY) = reverse of diag(YX)}. 

(The defails of fhis family are unimporfanf here.) While fhis degeneration is conjecfured 
in IKnII fo be flaf, fhis is nof proven. So a priori one only knows fhaf the actual flat limit F 
of the commuting scheme is contained inside F+. 

This upper bound F+ is contained in the upper-upper scheme, and it is easy to check 
that it contains one entire component F (corresponding to the reversal permutation) 
and only lower-dimensional parts of other components. Since the upper-upper scheme 
is generically reduced, F+ is generically reduced along F . Putting these two facts to¬ 
gether and applying axiom (2) of mulfidegrees, we see thaf F+ and F_ have the same 
S-multidegree. 

Since the upper-upper scheme has the same dimension, -F n, as the commuting 
scheme, + n > dim F+ > dim F = n^ -F n. 

Since F is a degeneration of the (irreducible) commuting scheme, it is set-theoretically 
equidimensional. The only component of F+ of the right dimension is F , so F 3 F and 
they are equal as sets. Since F+ and F have the same S-multidegree, F trapped between 
them has the same S-multidegree as both. (If F = F , fhis is enough to prove that Cn is 
reduced, which is still unknown. In iKnl it is further conjectured that F+ = F = F_.) This 
is also the S-multidegree of Cn, since Cn degenerafes fo F. 

Embed Mn(C] x Mn(C) info M.n(C) as in equation (ITTl . Our (N -F 1 j-dimensional forus 
T acfs on Mn(C) x Mn(C), preserving F+ and F_, by 

(a,Di,D2) ■ (X,Y] (aDiXD2\cxD2YDy^) 

where Di diag(Ci,..., Cn). D 2 := diag(Cn+i, • • •, Cin)- This exfends the action of S, 
which corresponds to the subtorus Di = D 2 . Flence 

™deg^4^(C)xMn(C) = S—mdegM,,(c)xMn(C) 

The component of Ep corresponding to the component F of the upper-upper scheme 
is En where 7r(i) = 2n -F 1 — i. Flence 

mdegEn, - On mdegM,(C)xMn(C) 1"- 

Combining these equations, we get 

S—mdegjv^^(CjxMn(C) Cn = S—mdeg^4^(£)xMn(C) 

= mdeg^4^(C)xMn(C) 

= (mdegEn,/On)U=zn+i- 

To compute mdeg En,,/On, we apply equation (HJl in order to produce the pattern n out 
of TTo using transpositions fi with 1 taking values in {1,..., n — 1} only; the variables zt, 
i = n -F 1,..., 2n do not appear in the divided difference operafors used and can be sef fo 
zero from the start. Flence we can use the same calculation to compute An. (In fact An can 
also be interpreted as a multidegree, for fhe subforus D 2 = 1, but this won't be relevant for 
us.) Einally, one can pull ouf a factor ni<i<j<n(^ + — Zj), turning the divided difference 
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operator of equation (0) into 0i (cf. |DFZJ equation (4.20)]). The first two formulae (which 
only differ in the order of the {0i}) follow. As explained in the introduction, the first is 
more practical. 

If we expand out the recursive formula given for An, we get 


n-l 


n-2 


An = A(0i ■ ■ ■ 0n-l)(A + Zn)"-' (A + Z- 


'TL—1 , 


\ri-2 


n(A 


- Zi 


i=1 


i=l 


To get from there to the second closed form, notice first that 0i(pq) = p0i(q) if p is sym¬ 
metric in{zi, Zi+ij. Hence we can pull each of the multiplicative factors (A-I-Zm)’^^ n^T (A- 
Zi) to the right, past each 0j, since they only encounter 0j for j < m — 1. Similarly, pull the 
isolated factors of A left. 

,n-2 

(A+Zn-l)"^"( YI[A-Z,] 

^ i=l 



An = A’"(0i ■ ■ ■ 0n-l)(01 ■ ■ ■ 0n-2) ' ' ' (A+Z, 


ATL—1 


n-1 

riiA 

i=i 


-Zi. 


Reordering the multiplicative factors, we get the second closed formula. 


□ 


6. From N to N - 2 as a geometric vertex decomposition 


In this section we give a geometric interpretation of theorem 4 from | DFZJ| . Its proof is 
based on corollary 2.5 of |KMY| , which reads 


Corollary. Let X C H x L, where H has coordinates xi,... ,Xn and L has coordinate y. Assume 
that H, L are representations of a torus T, and X is a T-invariant subvariety. Let w e T* — 
Sym^ (T*) be the weight ofJ on L, and S <T the stabilizer o/L, so the map Sym(T*) —> Sym(S*) 
takes p HA pL=o- 

Let the ideal I defining X be generated by {y‘^^ qi Ti}]Ti, where is sum of the terms in 
p'^'qt -|- Ti divisible by the highest power ofy. Let J = (qi | 1 = 1,..., m). Let Q C Hbe the 
corresponding scheme. If we know that 

• 0 has only one component of dimension dim X — 1 

• that component is generically reduced 

• X is not contained in a union of finitely many translates ofH 

then 

(mdegHxL^)lw=o = (mdegH0)L=o- 


Thanks to theorem 0 relating mdeg F^ to 4:'^/ the following is exactly theorem 4 from 
| DFZJ| . We explain after the theorem what new insight is available from a geometric 
proof. 

Theorem 9. Let nbea link pattern on 1 ... N, and i such that 7r(i) 1 -|-1. We can associate to 

it a smaller link pattern n' on 1 ... i — 1, i -|- 2, ... N. 

Then if we specialize mdeg at z^+i = z^ -|- A, we get 

mdegEnl^^^^^^^ = ( Yl (A+Zt+i-z^) (A+z^-Zt) j mdegMN_2(C)A=o - • • .^i-uZi+2, • • •)• 

kyi,i+i ^ 
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Proof. We use the notation of the corollary throughout. Let H x L = where 

H = {M G = 0} and L = Then w = A + z-t — z-t+i. 

The equations (M • M.)ab = Y.y c(a<j<b) involve the entry if and only if 

a = iorb = i+ l, and their yqi terms are Mt+i,b = 0 for b 7 ^ i, MaiMit+i = 0 for 
a 7 ^ i + 1. This gives us some linear equations on 0: 

Mi+i ,b = 0 for b 7 ^ 1 , Mai = 0 for a 7 ^ i + 1 . 


In particular, there are no equations on 0 involving the entries Mi*, except the 

diagonal entries. 

Using the equations from theorem |5l we can determine enough of the remaining equa¬ 
tions on 0 to compute its multidegree: given M G 0, if we let M' be M. with its ith 
and (i -|- 1 )st rows and columns erased, then M' satisfies the equations from theorem |3 
on Etj/. Applying axiom (3') of multidegrees, we get a linear factor for each vanishing 
{M-t+i b, Mat), and the relation 


mdeg0=(^ (A-FZi+i-zic)(A-FZk-Zi)^mdeg 


k^i,i +1 


M.N-2(C)a = 0 


Ltt' [ 1 , . . . , Zi—i, Z|_|-2, 


,znJ 


Then apply the corollary. 


□ 


Put another way, the difference between mdeg E^t arid the right-hand side of this equa¬ 
tion is a multiple of A -|- Zi — z^+i. With (KMYl theorem 2.4], we can give an inter¬ 
pretation of that multiple: it is the multidegree of the projection of E^t to the subspace 

H = {MGMN(C)^^o:Mt,t+i=0}. 


7. The flat limit Do of the nilpotent orbit {M : == 0} 

In this section we elucidate the precise relation between E and the scheme Di := {M G 
Mn (C) : = 0}. We begin with some results about D 1 . 

Lemma 5. D 1 is irreducible. For N even, D 1 is generically reduced; for N odd, it contains the 
underlying reduced scheme with multiplicity 2. 

Proof. The fact that Di is irreducible follows from Jordan canonical form. To check if Di 
is generically reduced we consider the point M with the following block structure: 

M = ( ^(TL+r)xn 0(Tv+T)x(n+T) \ 
y Itlxtv 0nx(n+T) J 

The Zariski tangent space is the kernel of L 1 —> ML -|- LM. For N even, this leads to the set 
of equations 

Lij — L|_|_iAj+n and L^ — 0 i, j = 1 ... n 
hence the correct codimension of 2n^, which implies the generic reducedness of Em. For 
N odd, we find this time 

Etj =-Ei+n+ij+n+i i,j = 1...n and Ey = 0 i = 1 .. .n-M , j = n-Pl ... N, (i, j] 7^ (n-Pl ,n-M ) 

hence a codimension of n^-|-(n-|-1 )^—1 = 2n(n-|-1) which is one less than the codimension 
of Em. Note however that adding the extra equation TrM = 0=>TrE = 0 increases the 
codimension by 1 and makes Em generically reduced. We now show that generically 
(Tr M)^ = 0, thus the multiplicity is 2. 
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This requires a bit more work, since we must go back to a generic M. We consider the 
following matrix P given by 


Pij 


5ij i < TL + 1 
i > n + 1. 


Generically, det P is non-zero on D i. (Otherwise, it would be identically zero since D i 
is irreducible, but it is easy to construct an M G Di for which det P ^ 0.) We therefore 
allow ourselves to invert det P, and in particular to use the inverse matrix P k Thanks to 
= 0, PMP ^ has a certain block structure which can be summarized as follows: 


{ Uj i = 1 

1 < i < U -|- 1 
0 i > n -|- 1 

where the Uj are some polynomials of the My and of det P ^ whose explicit form is not 
needed. Note that this is not quite the block structure of the M chosen in the begiiming of 
the proof. This is because we have "missed" the fact that in odd dimension dim Im M is 
generically one less than dim Ker M. We now write (PMP^’ = PM^P^’ = 0 and indeed 
find the extra condition that u^ = 0. But TrM == Tr (PMP“^) = Ui, hence generically 
(TrM)2 = 0. □ 


In fact the radical of D i's ideal is generated by the entries of M^ and M's characteristic 
polynomial IStilWeM . 

Proposition 7. The multidegree of the scheme Di is 

mdegMN(C)Di = 2"']^ (A + Zi-Zj) Y_ El - Zs)(Zs - 

i,j SC{1,...,N} seS.s^S 

|S| = n 

2 n+rAN -r-T (A - Zj + Zj) (A - Zj + zf /_ Zi-Zj _\ 

El (Zi-Zj) V(A + zt-Zj)(A + Zj-Z|)E< a<n’ 

Moreover, the sequence {mdeg D'|^} (where the size N of the matrices now varies) is characterized 
by the properties 

• mdeg D° = 1, mdeg D] = 2A 

• mdeg is a symmetric polynomial m zi,..., zn 


mdegM^(C)D^^ 


N 


Z2 =zi + A 


= 2A^ Y[{A + z- 2 -z^)[A + z^,-z^] mdeg 


Mn-2(C) 




-(z 3 ,...,Zn) 


.k=3 


Proof Let Q = {(V G Grn(C’^], H G Hom(C'^/V, V))}be the vector bundle over the Grass- 
maimian of n-planes in C’^, where the fiber over V is the linear space of maps from 
C’^/V —> V. (In fact Q is isomorphic to the cotangent bundle.) Then there is a generi¬ 
cally 1 : 1 map 

(3 : Q —> Di 
(V,H] ^ 
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which is equivariant with respect to an action of x GLn(C): let rescale the fibers 
of the bundle and rescale Di, and GLn(C) act in the obvious ways. In particular |3 is 
equivariant for the action of our torus T. 

The T-fixed points on Q are of the form (V, 0) where V is an n-dimensional coordinate 
subspace C^, using the coordinates S C {1,..., N}. The tangent space T^yg^Q is isomor¬ 
phic to Hom(V, C’^/V) © Hom(C'^/V, V), where the rescaling circle only acts on the second 
factor. The weights are {zj — zt}, {A + Zi — Zj} where i G S, j ^ S. 

Via the same sort of equivariant localization arguments as in lemma [TJ we obtain the 
formula 

s tesj^s 

as a formula in (a localization of) Hj(Q), where [(C^, 0)] is the class of the point (C^, 0] G 
Q. Pushing that into Mn(C) using |3*, the class of each point maps to the class of {the 
zero matrix}, which is the product of the weights on Mn(C). Including the factor 2’’ for 
the scheme structure, we get the desired formula and a close equivalent: 


mdegM^(C)Di 


2’’]^ (A + Zi-Zj) Y_ n + -Zi)) ^ 

i.j SC{1,...,N} igSJ^S 

ISI =n 


2 " 


sc{i,...,N} ijes ij^s 

|S| = n 


n 

iesj^s 


A + Zj - Zj 

Zj - Zi 


The base cases are obvious, and the symmetry follows from the GLn(C) and hence Sn 
action. We will see the recurrence relation from the second version of the formula above. 
If A + zi — Z 2 = 0, the only nonzero terms have S 3 1, S ^ 2, so we can separate out the 
factors involving 1,2 and rewrite 


]^(A + Zt-Zj] 
ijGS 

]^(A + Zt-Zj) 


ij^S 


n 

iGSjVS 


A + Zj - Zj 
Zj - Zi 


A 1^ (z 2 -Zi)(A + Zi-zi] (A + Zi-Zj] 

iGS\l i,jes\i 

A 1^ (A-Kz 2 -Zj](zj -Zi) (A-FZi-Zj) 

j^Su2 i,J^Su2 

A + Z2 — Zi -p-r A + Zj — Zi -p-r A + Zj — Zi 


iGS\l 


Z 2 -Zi 


n 

i^su 2 


Zj - Zi 


n 


ies\i ,i^su2 


Zj - Zi 


giving a total product of 




2A^ (A + Zi-zi)(A + Z 2 -Zi] (A + Z 2 -Zj)(A + Zj -zi] 

SC{1,3,...,N} igs\l i^SU2 

S9l ,|S| = n 


2 ^ ri (A + Zi-Zj) Y[ (A + Zi-Zj) Y[ ^ ^ 

i,)es\i i,i^su2 iGS\i,i^su2 ’ ^ 

[ ]^ (A + Zi - zi) (A + Z2 - Zi) j mdeg^^^ (o D^^^(z3,..., zn) 

Viyi ,2 / 


at Z 2 = zi + A, as desired. 
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In IDFZJ theorem 5] it was shown that the symmetry, base case, and recurrence relation 
are enough to determine to derive a Pfaffian formula. The recurrence relation 

here differs only in the factor 2A^, which does not affect the argument. This completes 
the proof. 


It is perhaps interesting that there is a direct calculation leading to the Pfaffian formula 
for the multidegree of D i. Here we use a slightly different, analytic, language to empha¬ 
size the connection to matrix models. We give the details of the calculation in the case N 
even. 


The action of the torus T, and the moment map 


O : Mn(C) ^ Lie (T]% M ^ |My|^ (A + Zt - Zj) 

i.j 


both restrict to D). Using the matrix Z = diag(zi,..., Zn), we can rewrite this as = 

7 r(ATr MMt + Tr Z[M, M^]]. 

Writing c for ]^. .(A -|- z^ — zj), a formal application of the push-pull formula leads to 
the formula 


mdeg D 1 = c 


mgd, 


d|J.(M.) exp (-7r( ATT + Ti Z[M, M^])) 


where the measure d|J.(M) on Di is derived from the flat metric It is not our 

intention to provide a rigorous justification of the above, but we will show that it leads to 
the correct formula we have already justified by other means. 

There is a decomposition of M. G En as M = flM'nl where O is unitary and M' has 
the n X n block structure 


M' = 



and X is a diagonal matrix: X = diagjxi,... ,Xtl) with Xi > 0. To find such a decom¬ 
position, first obtain the obvious block decomposition with X arbitrary (Im M C Ker M, 
dim Ker M > n), then use the standard fact that for any n x n complex matrix X there 
exist n X n unitary matrices V, W such that VXWl is diagonal positive. 

Noting that Tr = X.iLi perform the change of variables in the integral. The 
measure in the new variables must be carefully computed by setting O = 1 -|- idO with 


dn = y Hermitian, x{ = Xi -|- dxi, expanding the metric X!i j IP at first order 

in dn and dXi, and finally taking the square root of its determinant. The diagonal parts 
Hn, H 22 contribute the usual factors OiLi N ni<j(^i “ but remarkably the part Hi 2 
contributes fliLi that this recombines into 


mdeg D 1 = c 


^ n exp (—ttAx?) A^(X| ) exp (—TtTr ZO.{XX^ — X^XjU^^ 

[Z7TJ TL. 


where the factor (27T)^n! comes from the non-uniqueness of the decomposition, and A(-) 
is the Vandermonde determinant: A(x^) = The integral over the unitary 

group is the Harish Chandra-Itzykson-Zuber integral iHCl [TZ] (see also [ZJZ| ). The di¬ 
agonal matrices Z and XX^ — X^X have entries respectively zj, j = 1,..., N, and ±x?. 
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1 — 1,..., n; we write the latter as XX^ — X^X == diag(ex?), (i, e) G {1,..., n} x {—1, +1}. 
We thus find 


mdeg D 1 = c 


[In] 


N 


(27r)^n! ^ 


dxixf exp (—71 Ax?) A^(x- 


i=1 


det (exp (eTTZjX?)) 
A(zj)A(ex?) 


A(ex?) = ]^(^i + Oil^x?), so that one can simplify and compute 




mdeg D i 


7r' 


n! 


dXiXiexp (—71 Ax?) 


i=i 


det (exp (TieZjX?)) 

A(zj) 


n! ^— 

o-sSn 


A(zj] 


dXiXiexp (-7rx^(A + z^^ 2 i-^) - Zo-iii))) 


i=l 


A-n 


(A-Z| + Zj)(A-Zj + Zi( 


Since 


!•<) 

2(zi-zi: 


(Zi - Zj 


Pf 


1 


A 


Zj - Zi 


A + Zi - Zj 


A+zj -Zi A+zi-zj ~ A-(zi-qp ' obtain the desired expression; it differs from that of 
corollary [T]by a factor of The power of A is simply due to the different embedding 

space (Mn(C) versus Mn(C)^^q). 

For N odd the result of the computation of the integral is strictly identical; however 
to obtain the multidegree of D i one must take into account the multiplicity 2, hence the 
factor 2’’. □ 


Theorem 10. Let 

: (M<+tM>]^ = 0}, t^O 

so each Dt = Di = {M : = 0}. Define Do to be the flat limit limt^o Dt- Then the scheme Do 

is supported on and contains each E^t n^ith the same multiplicity 2^+^. 


Proof. As explained in sectionthe limit of the set of equations (M< + tM>)^ = 0 as 
t —> 0 is the set M • M = 0. However, these may not generate the limit ideal defining Do- 
So we can only infer a containment (of schemes), Dq C {M G M]m(C) : M • M = 0}. While 
this latter scheme is bigger than E, it has the same support, so as sets Do C E. 

Since Di is irreducible and hence equidimensional, the flat limit Do is also equidimen- 
sional, so it is supported on E's components of top dimension, U^ETf (Remember that we 
conjecture that E has no other components, but even if it does they're not in Do.) 


Consequently 


mdeg D i = mdeg Do = mdeg E^ 


for some coefficients [c^ G N}, where is the multiplicity of E^t in Do. 

However, we already know mdeg Di from proposition|7|and ^^mdeg E^^ from corollary 
12 from which we see that taking = 2^+’’ gives a solution. To know it's the right one, it 
is enough to show that the polynomials {mdeg Eyt} are linearly independent over Z. 

Let Y_ti ^Tt mdeg Ey^ = 0 be a linear relation among them. By theorem we also know 
d-n — 0- Let p be a link pattern. By [DFZJj lemma 2], the specialization of at 
A = 0, Zi = Zp(t), 1 = 1 ... N is nonzero if and only if tt = p, allowing us to pick out the dp 
term and show dp == 0. 

Hence the (mdeg E^t} are linearly independent, and the multiplicities are all 2^+’’. □ 
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The power of 2 in the multiplicities on Dq can be loosely blamed on the "missing" 
equations Mu = 0 included in the definition of E. 

We conjecture that Do = {M G Mn(C) : M • M = 0} as schemes, which would imply 
our earlier conjecture that T is equidimensional, in that Do is the flat limit of a variety and 
hence equidimensional. 


8. An additional circle action 

Throughout this paper we claimed to be working with the action of an N+1 -dimensional 
torus T on the scheme E. Since the 1 -dimensional subtorus of T consisting of scalar matri¬ 
ces acts trivially, it is really more honest to consider this an action of the N-dimensional 
quotient torus. The corresponding statement for the multidegrees is that while we con¬ 
sidered our multidegrees as polynomials in A, zi,..., zn, they can all be written as poly¬ 
nomials in the N expressions A, zi — Z 2 ,..., zn_i — zn. (Of course, for the multidegrees of 
subschemes of Mn(C)^^q, we have an even better statement - they are polynomials with 
positive coefficients in the weights {A -|- zt — zj : 1 j} of Mn(C)^^q.) 

Abstractly, we should expect that (Mn(C), •) has an extra degree of symmetry beyond 
that of (Mn(C), X), in that • is the multiplication on the degenerate fiber of a 1 -parameter 
family (see section It is easy to write down this bigger action: define 

(a, mi,..., mN) ■ := a mj 

\j:0(t<i<k) / 

If Wi = CiCi^i for each i, then the action of (a, tui,..., misi) is just conjugation by the 
diagonal matrix diag(Ci,..., Cn)/ followed by rescaling by oc. Hence this extends the T- 
action. 

It also is easy to check that the action of the subgroup with oc = 1 preserves the product 
• on M]m(C). First, 

(1,a)i,...,a)N) ■ = (1, cui,..., Wn) • (SjktO (h < j < 

= ( Y1 (It- < i < 

Now notice that O (h < j < m) implies that 

n = ]^ cui cui 

i;0(h<i<m) i:C(H<i<j) 

which is what we need to establish 

(1,0)1,. ■. ,a)N) ■ = ((l.mi,.. • ((l,a)i,... ,a)N) ■ 

when both sides are nonzero. Since this action with oc = 1 preserves •, it preserves the 
scheme E, and oc is just acting by rescaling E. 

Call this bigger torus T, and use (A,wi,..., wn) tor the obvious basis of its weight 
lattice. Then we get the following equation on the T- and T-multidegrees of an affine 
scheme X C Mn(C)^^o: 

T-mdeg XLi=zt-zi+i = T-mdeg X 
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where each wt has been specialized to Zi — zt+i. The kernel of this specialization is gener¬ 
ated by 


N 

wtot Y- Wi. 

i=l 


The generalization of theoremwill be discussed in |DFKZJ|. 
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